Book Hotels in Vejle Ost

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels in Vejle Ost with star-rating

Check Vejle Ost Hotels by Star Rating

Vejle Ost Hotel & Travel Guide\n

Are you intending on vacationing in Vejle and looking to reserve a place to kick your feet up around the bright lights of Vejle Ost? You'll discover 5 hotels within 6 miles (10 kilometers) of the downtown area.

The Hotel Bredal Kro is a great option for your stay because it is one of the most ideally situated Travelocity-listed hotels, one of just a handful of choices within a short walk of the Vejle Ost central area.

The Comwell Kellers Park is located 5 miles (7 kilometers) away from the town center of Vejle Ost. Another accommodation option is the Scandic Jacob Gade, which is located about 4 miles (7 kilometers) away. The Hotel Koldingfjord and also the Comwell Kongebrogaarden are some other places to base yourself in Vejle Ost.

Fredericia is 10 miles (17 kilometers) to the south of Vejle Ost and is home to Trinitatis Kirke and Den Tapre Landsoldat. A few Travelocity-recommended Fredericia hotel establishments include the Fuglsangcentret and Hejse Kro. For another option, head to Kolding, 17 miles (28 kilometers) to the south of Vejle Ost, where you have the options of the Scandic Kolding and Kolding Hotel Apartments. While in Kolding, be sure to visit the Koldinghus and Geografisk Have.

Prior to departing Vejle, make sure you watch a thrilling match. Get to NRGi Arena, which you will find to the northeast of Vejle Ost. Find a Travelocity-listed hotel in the thick the sporting action at the Hotel Royal or the Scandic Aarhus City.

When you are traveling via Billund Airport and are hoping to find somewhere to stay nearby, consider Hotel LEGOLAND or Lalandia Resort Billund.

Recent Vejle Ost hotel reviews by fellow wanderers

Lalandia Resort Billund

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"The classic 4 plus lodge was comfortable and roomy for our family of four. Staff at the resort were very friendly and everyone spoke impeccable English. Lots of food options (including all-you-can-eat buffet). The bed linen and towels need to be hired when you arrive and check in. You could take the towels to the Aquadome; however be aware they are the smaller, thin white towels. At the Aquadome, be aware that signs tell you to strip naked and shower before entering the pool area - be prepared to see nudity, it's very normal in Scandinavian cultures (genders have different changing areas). The Aquadome was excellent - you can even load up your bracelet tag with money to buy food within the swimming area. If we were to go again, we'd probably buy a gold tier entrance to include the bowling, golf, shuffleboard, darts etc as we paid out a lot for these while there. Adventure Tower and zip line also worth a go. Lego House was a short drive away, and Legoland was walkable. The sushi restaurant opposite Lego House has all-you-can-eat sushi ordered by iPad and delivered by robots. Not much else to do in Billund. Overall an excellent stay."

A verified traveler stayed at Lalandia Resort Billund